Listing of Claims: 



Claim 1 (currently amended): A compiler that optimizes a program to be compiled by changing 
the execution order of instructions in the program in a single phase, the compiler comprising; 

an order constraint information obtaining unit that obtains order constraint information 
indicating order constraints defined among a plurality of instructions in the program, the order 
constraints defining the order in which the instructions should be executed; 

an order determination unit that sequentially determines the execution order for each of 
the plurality of instructions based on the order constraint information; 

a unit for analyzing the number of registers that analyzes the number of required 
registers, which is the number of registers that will be required when the instructions with its 
execution order determined among the plurality of instructions are executed; 

an instruction detection unit that detects a combination of two instructions, in which one 
instruction is a determined-order instruction for which the execution order has been determined 
by the order determination unit, the other instruction is an undetermined-order instruction for 
which the execution order has not been determined by the order determination unit, and the order 
constraint information does not include a constraint that the one instruction should be executed 
before the other instruction; and 

an order determination reprocessing unit that, when the number of required registers 
exceeds a predetermined number, changes the state of the one instruction into the state in which 
the execution order has not been determined and causes the order determination unit to determine 
the execution order so that the one instruction is executed next to the other instruction. 

Claim 2 (original); The compiler according to claim L wherein the instruction detection unit 
detects an instruction that releases a register as the other instruction, and an instruction that 
requires a new register allocated to it as the one instruction. 

Claim 3 (original): The compiler according to claim 1, wherein the instruction detection unit 
detects an instruction that releases a register as the other instruction, and an instruction to be 
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executed before a determined-order instruction that requires a new register allocated to it as the 
one instruction, and the order determination reprocessing unit further changes the state of ail 
instructions to be executed after the determined-order instruction in the order constraint 
information into the state in which the execution order has not been determined. 

Claim 4 (original): The compiler according to claim 1, wherein when a plurality of 
combinations of the one instruction and the other instruction are detected by the instruction 
detection unit, the order determination reprocessing unit selects from the plurality of 
combinations a combination that minimizes the sum of the depth of order constraint from a start 
point of the program to the other instruction and the depth of order constraint from the one 
instruction to an end point of the program, and the order determination reprocessing unit causes 
the order determination unit to determine the execution order using the other instruction and the 
one instruction included in the selected combination. 

Claim 5 (original): The compiler according to claim 1 , wherein when the number of required 
registers exceeds the predetermined number, the order determination reprocessing unit adds an 
order constraint that the determined-order instruction should be executed next to the 
undetermined-order instruction to the order constraint information, and thereby causes the order 
determination unit to determine the execution order so that the determined-order instruction is 
executed next to the undetermined-order instruction. 

Claim 6 (original): The compiler according to chum 5, wherein the order constraint 
information obtaining unit obtains, as the order constraint information, an order constraint graph 
that represents each instruction in the program as a node and order constraints under which a 
plurality of instructions should be executed as directed edges, the order determination unit 
determines the execution order based on the order constraint graph so that an instruction 
represented by a start node of a directed edge is executed before an instruction represented by an 
end node of the directed edge, the instruction detection unit detects that the order constraint 
information does not include an order constraint that the one instruction should be executed 
before the other instruction by detecting a combination of two instructions in which a node 
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representing the one instruction cannot reach a node representing the other instruction on the 
order constraint graph, and the order determination reprocessing unit adds an order constraint 
that the other instruction should be executed next to the one instruction to the order constraint 
information by generating a directed edge from the node representing the undetermined -order 
instruction to the node representing the other instruction. 

Claim 7 (currently amended): A^m&kx-fwgmm A computer program p roduct for causing a 
computer to function as a compiler that optimizes a program to be compiled by changing the 
execution order of instructions in the program in a single phase. wherem-&e-*emp^ 
eauxc the computer -te-&aetie»-nasv the computer program pr oduc t compr isin g a computer 
usable medium having com p u ter usable program code tangibly embodied therewith, the 
.computer usable roedu 



t- erd e r i 



in fo rmation obtai ni ng unit that obta ins compute; 



configu red to obta in order constraint information indicating order constraints defined among a 
plurality of instructions in the program, the order constraints defining the order in which the 
instructions should be executed; 



i order determination unit th a t s e qo o ntiaH y-detemHfles c omp uter usable program code 
'Mkl'iedjo sequential iyidetejrmme the execution order for each of the plurality of instructions 



based on the order constraint information; 



a~umMof-~-anoiyzing the-munber of registers that ana lyzes computer usable programjeode 
configured to analyze the number of required registers, which is the number of registers that will 
be required when the instructions with its execution order determined execution order among the 
plurality of instructions are executed; 



an4nstf«c4feH-"detection--u nit that d ete cts computer .usabi e pro gram_gode^on figured to 
detect a combination of two instructions, in which one instruction is a determined-order 
instruction for which the execution order has been determined by the order determination unit, 
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the other instruction is an undetermined-order Instruction for which the execution order has not 
been determined by the order determination unit, and the order constraint information does not 
include a constraint that the one instruction should be executed before the other instruction; and 

an-ord«f-4et«f»«iati©n reproccssu^mV&at cc^utgrusable program co de coniir.r, d 
asjinordj^ when the number of requ j reci reg ; sters 

exceeds a predetermined number, changes the state of the one instruction into the state in which 
the execution order has not been determined and causes to cause the order determination unit to 
determine the execution order so that the one instruction is executed next to the other instruction. 

Claim 8 (currently amended): The co m piler prog ram computer program product according to 
claim 7, wherein the in st ruction detection unit computer usable p rogram code configu re d to 
ifeLacom binatm detects an instruction that releases a register as the other 

instruction, and an instruction that requires a new register allocated to it as the one instruction. 

Claim 9 (currently amended): The compilcf -pregHHa co mputer program product according to 
claim 7, wherein when the number of required registers exceeds the predetermined number, the 
erd e r determination reprocoooing unit comptUer usab le program c od e configured to chang e the 
state of the o ne instruction adds an order constraint that the one instruction should be executed 
next to the other instruction to the order constraint information, nnd thereby causes the ardor 
de t e rmi natio n un it t o dcto rmin c-the- ex e cution ord er so that the one instruction is executed next to 
the other instruction. 



Claim 1 0 (canceled) 
Claim 1 1 (canceled) 
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